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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE _3 MONTH(S) FROM 

THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1. 136 (a). In no event, however, may a reply be timely filed after SIX (6) MONTHS from the 
mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 ) EG Responsive to communication(s) filed on May 13. 2002 



2a) OS This action is FINAL. 2b) □ This action is non-final. 

3) □ Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quej#§35 CD. 11; 453 O.G. 213. 
Disposition of Claims 

4) B Claim(s) 1-26 is/are pending in the applica 

4a) Of the above, claim(s) is/are withdrawn from considers 

5) □ Ciaim(s) is/are allowed. 

6) H Claim(s) 1-26 is/are rejected. 

7) □ Claim(s) is/are objected to. 

8) □ Claims are subject to restriction and/or election requirem 

Application Papers 

9) □ The specification is objected to by the Examiner. 

1 0) □ The drawing(s) filed on is/are a[J] accepted or bp objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1 ) □ The proposed drawing correction filed on ' is: aP approved b)Qdisapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) □ The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) □ Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b) □ Some* c) CNone of: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
*See the attached detailed Office action for a list of the certified copies not received. 

14) □ Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 119(e). 
a)D The translation of the foreign language provisional application has been received. 

15) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1) Chotice of References Cited (PTO-892) 4) [^Interview Summary (PTO-413) Paper No(s). 

2) DNotice of Draftsperson's Patent Drawing Review (PTO-948) 5) DNotice of Informal Patent Application (PTO-152) 

3) □information Disclosure Statement(s) (PTO-1449) Paper No(s). 6) Qother; 
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DETAILED ACTION 



Response to Arguments 



1 . Applicant's arguments filed 5/13/02 have been folly considered but they are not 
persuasive. 

Applicant argues that "Toebes does not include the decode frame cache. Rather, Toebes 
includes past and future buffers which have been long used in MPEG." 

In response, examiner refers the applicant to col.4, lines 21-45, wherein Toebes discloses 
that as the stream is parsed and decoded, the MPEG player constantly keeps the last two 
reference frames available for use in decoding B and P frames when they appear. The first 
reference frame decoded is placed in the future buffer (cashe). When a new reference frame is 
encountered in the decoder's parsing of the bitstream (bitstream order), the previous "future" 
frame becomes the "past" frame and is normally displayed at that time. The new reference frame 
is read into the future buffer and becomes the future buffer. These available reference frames are 
known as the "past" and "future" frames or pictures and are normally kept in portions of the 
computer or decoder memory known respectively as the "past" and "future" buffers. 

It is, therefore, clear that the "past" and "future" buffers of Toebes refer to decode frame 
buffers (cashes), since reference frame decoded is placed in the future buffer and when a new 
reference frame is encountered in the decoder's parsing of the bitstream (bitstream order), the 
previous "future" frame becomes the "past" frame 
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The rejections are, therefore, maintained. 



Claim Rejections - 35 USC § 102 



2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless -- 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371© of this title before the invention 
thereof by the applicant for patent. 



3. Claims l-8,10-13,15-21&23-26 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Toebes, Vm et al (US 5,959,690). 

Regarding claim 1, Toebes, VIE et al disclose a system and techniques for altering and 
decompressing digital motion video signals in a manner which allows efficient reverse play of 
the motion video as well as efficient frame-level access and play of the motion video stream for 
creation of other special video effects, comprising the method of: 

a) determining a request to playback a particular frame, b) determining whether a decoded 
version of the particular frame is in a decoded frame cache (buffer), and if it is not and if the 
particular frame has a frame dependency: I) determining a frame dependency for the particular 
frame, ii) determining which of the frames in the frame dependency are in the decoded frame 
cache, iii) decoding any frame in the frame dependency that is not in the decoded frame cache 
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and placing it in the decoded frame cache, and iv) using at least some of the decoded frames in 
the frame dependency to decode the particular frame to create a decoded version of the particular 
frame ( see Fig.3,4a,4b&8; col.15, line 24 to col.16, line 37). 

Regarding claim 2, Toebes discloses the method of wherein the request to playback a 
particular frame is part of a request to perform frame-by-frame backward playback and part (b) is 
performed for successively earlier frames with respect to the particular frame as part of the 
frame-by-frame backward playback ( see Fig.9, col.17, line 35 to col.18, line 19). 

Regarding claim 3, Toebes discloses the method wherein part (I) is performed whether or 
not it is determined that a decoded version of a particular frame is in the decoded frame cache 
without part (iv) being performed (see col. 12, line 42-63). 

Regarding claim 4, Toebes discloses the method wherein the particular frame may be an 
I, P, or B frame of the MPEG compressed video ( col. 12, line 42-63). 

Regarding claim 5, Toebes discloses the method wherein the frame dependency is an 
immediate frame dependency (see col. 12, lines 27-63). 
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Regarding claim 6, Toebes discloses the method wherein the at least some of the decoded 
frames referred to in part (a) (iv) are those frames in the immediate dependency ( see col. 12, lines 
27-63 and col. 15, lines 24-50). 

Regarding claim 7, Toebes discloses the method wherein part (b) includes recursion 
where frames in the immediate frame dependency of the frame of interest are not in the decoded 
frame cache (see col.8, line 24 to col.16, line 27; also see col.12, lines 51-63 and col.10, line 59 
to col.l 1, line 9), here the recursion where frames in the immediate frame dependency of the 
frame of interest are not in the decoded frame cache is not explicitly stated in the algorithm of 
Fig. 8, but it is inherent in the process of trying to determine if all of the frames from which a 
target frame depends are parsed and added to the appropriate buffer in order to successfully 
complete the decoding process of the target frame, as disclosed in col.12, lines 51-63 and col.10, 
line 59 to col. 11, line 9. 

Regarding claim 8, Toebes discloses the method wherein part (b) includes a loop with a 
terminating condition that all frames on which the particular from is dependent have been 
decoded ( see Fig.8, and col. 15, line 24 to col.16, 27). 

Regarding claim 10, Toebes discloses the method wherein an index is used to represent 
each frame in the frame dependency ( see Fig.3, and col.9, line 65 to col.10, line 39). 
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Regarding claim 11, Toebes discloses the method wherein the frame dependency is 
determined through a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, line 9), examiner 
reads Fig.4a as frame dependency look-up table since Fig.4b shows the frames from which the 
frame dependency of a frame can be determined.. 

Regarding claim 12, Toebes discloses the method wherein the frame dependency is 
determined through successive uses of a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, 
line 9), as shown in claim 1 1, the look-up table of Fig.4b is used in the determination of the 
frame dependency of I- or P- or B-frame. 

Regarding claim 13, Toebes discloses the method wherein the decoded frame cache 
includes a data structure ( see 'past' and 'future' buffers as the decoded frame cache (buffer); 
col.4, lines 21-45; col.10, lines 48-58; col.l 1, lines 4-9, col.12, lines 35-63; and col.15, line 66 to 
col. 16, line 7). 

Regarding claim 15, the claimed limitations of claim 15 are accommodated in the 
discussions of claim 1, except a computer readable medium ( see col. 8, lines 35-48). 

Regarding claim 16, the claimed limitations of claim 16 are accommodated in the 
discussions of claim 2. 
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Regarding claim 17, the claimed limitations of claim 17 are accommodated in the 
discussions of claim 3. 

Regarding claim 18, the claimed limitations of claim 18 are accommodated in the 
discussions of claim 5. 

Regarding claim 19, the claimed limitations of claim 19 are accommodated in the 
discussions of claim 6. 

Regarding claim 20, the claimed limitations of claim 20 are accommodated in the 
discussions of claim 7. 

Regarding claim 21, the claimed limitations of claim 21 are accommodated in the 
discussions of claim 8. 

Regarding claim 23, the claimed limitations of claim 23 are accommodated in the 
discussions of claim 10. 

Regarding claim 24, the claimed limitations of claim 24 are accommodated in the 
discussions of claim 1 1 . 
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Regarding claim 25, the claimed limitations of claim 25 are accommodated in the 
discussions of claim 12. 

Regarding claim 26, the claimed limitations of claim 26 are accommodated in the 
discussions of claim 15, including processor (see Fig.2 and at least de-multiplexer 15, MPEG 
streamer 23 and MPEG player 37), except a display (see display 35), and memory including 
instructions (see Fig.2 and MPEG player 37 and coll 1, lines 20-38 and col. 15, lines 24-50). 



4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



5. Claims 9&22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, Vm 
et al in view of Proctor et al (US 6,072,830). 

Regarding claim 9, Toebes, Vm et al fail to disclose wherein decoded frames are replaced 
in the decoded frame cache according to a least recently used policy. Proctor et al teach method 
and apparatus of encoding and decoding digitized video signals comprising Fig.4 and cache 
update mechanism 42 and cache memory 36, wherein one of the following cache stack 



Claim Rejections - 35 USC § 103 



replacement algorithms is utilized: the least-recently-used (LRU) algorithm, the least-frequently- 
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used (LFU) algorithm, the first-in-first-out (FIFO) algorithm. In the least-recently-used 
algorithm, the motion vector to be replaced is the one whose last reference is the oldest, or has 
the largest backward distance (see col.l 1, line 51 to col. 12, line 1 1). 

It would have been obvious to modify Toebes by realizing Toebes with the means to 
apply the least-recently-used algorithm, as taught by Proctor, in the manipulation of the contents 
of a cache, e.g., the future buffer, wherein decoded frames are stored for processing, in order, for 
example, to replace the decoded frame whose last reference is the oldest, thereby creating more 
space in the future buffer to store more recently decoded frames for future processing. 

Regarding claim 22, the claimed limitations of claim 22 are accommodated in the 
discussions of claim 9. 

6.. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, Vm et al. 

Regarding claim 14, Toebes fails to explicitly disclose the method wherein the decoded 
frame cache includes a section of main memory. Official Notice is taken that it is well known to 
include in one memory means different sections that store different types of data, each data 
section serving a specific function. It would, therefore, have been obvious to modify Toebes by 
realizing Toebes with a memory system (main memory) containing different sections and each 
section storing different type of data (e.g., decoded frame), thereby providing the desirable 
advantage of making the Toebes memory system a more compact system. 
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7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the mailing date of this 
final action. 



8. Any inquiry concerning this communication or earlier communications from this 
examiner should be directed to Christopher Onuaku whose telephone number is (703) 308-7555. 
The examiner can normally be reached on Tuesday to Thursday from 7:30 am to 5:00 pm. The 
examiner can also be reached on alternate Monday. 

If attempts to reach the examiner by telephone is unsuccessful, the examiner's supervisor, 
Andrew Christensen, can be reached on (703) 308-9644. 

Any response to this action should be mailed to: 



Conclusion 



Commissioner of Patents and Trademarks 



• 



Application/Control Number: 09/336,530 



Page 1 1 



Art Unit: 



Washington, D.C. 20231 
or faxed to: 

(703) 872-9314, (for formal communications intended for entry) 
and (for informal or draft communications, please label "PROPOSED" or 
"DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington. VA., Sixth Floor (Receptionist). 
Any inquiry of a general nature or relating to the status of this application should be 
directed to Customer Service whose telephone number is (703) 306-0377. 




7/31/02 



